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WHAT IS CLAIMED IS: 

1 . A method of determining variables to update in a debugging environment, the 
method comprising executing at least one of a first task when a run command is 
received and a second task when a set step command for a statement is received, 
wherein: 

(a) the first task comprises determining a first kill variables set comprising 
only those variables which may be affected by the execution of a program from a 
particular point of the program to a breakpoint that can be encountered during 
execution of the program from the particular point; and 

(b) the second task comprises determining a second kill variables set 
comprising only those variables which may be affected by execution of the 
statement. 

2. The method of claim 1 , wherein determining the first kill variables set comprises 
referencing a kill set of a statement, wherein the kill set of the statement contains 
variables affected by the statement. 

3. The method of claim 1 , further comprising, prior to determining the first kill set, 
determining whether any breakpoints may be encountered during subsequent 
continuing execution from the particular point. 

4. The method of claim 1 , further comprising, where the second task is executed: 
setting a step operation for the statement; 

executing the step operation; and 

updating on a user interface only the variables contained in the second kill 
variables set. 

5. The method of claim 1 , wherein the first task is performed for a plurality of 
breakpoints, each of which may be encountered during execution of the program from 
the particular point in the program, whereby an instance of the first kill variables set is 
provided for each of the plurality of breakpoints. 
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6. The method of claim 5, further comprising, where the first task is executed: 
executing the run command; 

hitting a particular breakpoint of the plurality of breakpoints; and 
updating on a user interface only the variables contained in a respective first kill 
variables set associated with the particular breakpoint. 

7. The method of claim 1 , further comprising, where the first task is executed: 
executing the run command; 

hitting the breakpoint; and 

updating on a user interface only the variables contained in the first kill variables 

set. 

8. The method of claim 7, wherein the updating is only performed if the first task 
has completed execution. 

9. The method of claim 1 , wherein determining the first kill variables set comprises: 
if a node containing the particular point of the program contains at least one 

breakpoint, determining kill variables of each statement of the node from the particular 
point up to a first encountered breakpoint, wherein the first encountered breakpoint is a 
first breakpoint encountered when traversing the node from the particular point and 
wherein the kill variables of a respective statement are those variables which may be 
affected by execution of the respective statement; and then 

generating the first kill variables set by associating all determined local kill 
variables with the first encountered breakpoint. 

1 0. The method of claim 9, further comprising updating on a user interface only the 
variables contained in the first kill variables set. 

1 1 . The method of claim 9, wherein determining the first kill variables set further 
comprises, if the node does not contain at least one other breakpoint: 

beginning with a root node, marking each node of a control flow graph which may 
be exited and reentered during execution of the program from the particular point; 

for each marked node, marking all variables of the control flow graph as a kill 
variable; and 
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beginning with the node containing the particular point of the program, 
generating a list of unmarked nodes which may be reached during execution from the 
particular point. 

12. The method of claim 1 1 , wherein generating the list comprises: 

traversing the control flow graph from the node containing the particular point of 
the program to each subsequent node by following program control flow defined by 
arcs; 

adding each encountered node to the list if the encountered node is not marked 
and is not already in the list; 

determining whether the encountered node contains a breakpoint; and 
if so, terminating a traversal along a current traversal path. 

1 3. The method of claim 1 1 , further comprising: 

propagating, to each unmarked node in the list, a propagated kill set from a 
preceding unmarked node in the control flow graph, wherein the propagated kill set 
contains a sum of all kill variables associated with all statements of the preceding 
unmarked node and all propagated kill variables propagated to the preceding unmarked 
node. 

14. A computer readable medium containing a program which, when executed by a 
processor, performs operations for determining variables to update in a debugging 
environment, the operations comprising executing at least one of a first task when a run 
command is received and a second task when a set step command for a statement is 
received, wherein: 

(a) the first task comprises determining a first kill variables set comprising 
only those variables which may be affected by the execution of a program from a 
particular point of the program to a breakpoint that can be encountered during 
execution of the program from the particular point; and 

(b) the second task comprises determining a second kill variables set 
comprising only those variables which may be affected by execution of the 
statement. 
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1 5. The computer readable medium of claim 1 4, wherein determining the first kill 
variables set comprises referencing a kill set of a statement, wherein the kill set of the 
statement contains variables affected by the statement. 

1 6. The computer readable medium of claim 1 4, further comprising, prior to 
determining the first kill set, determining whether any breakpoints may be encountered 
during subsequent continuing execution from the particular point. 

1 7. The computer readable medium of claim 1 4, further comprising, when the second 
task is executed: 

setting a step operation for the statement; 
executing the step operation; and 

updating on a user interface only the variables contained in the second kill 
variables set. 

1 8. The computer readable medium of claim 1 4, wherein the first task is performed 
for a plurality of breakpoints, each of which may be encountered during execution of the 
program from the particular point in the program, whereby an instance of the first kill 
variables set is provided for each of the plurality of breakpoints. 

1 9. The computer readable medium of claim 1 8, further comprising, when the first 
task is executed: 

executing the run command; 

hitting a particular breakpoint of the plurality of breakpoints; and 
updating on a user interface only the variables contained in a respective first kill 
variables set associated with the particular breakpoint. 

20. The computer readable medium of claim 1 4, further comprising, where the first 
task is executed: 

executing the run command; 
hitting the breakpoint; and 

updating on a user interface only the variables contained in the first kill variables 

set. 
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21 . The computer readable medium of claim 20, wherein the updating is only 
performed if the first task has completed execution. 

22. The computer readable medium of claim 1 4, wherein determining the first kill 
variables set comprises: 

if a node containing the particular point of the program contains at least one 
breakpoint, determining kill variables of each statement of the node from the particular 
point up to a first encountered breakpoint, wherein the first encountered breakpoint is a 
first breakpoint encountered when traversing the node from the particular point and 
wherein the kill variables of a respective statement are those variables which may be 
affected by execution of the respective statement; and then 

generating the first kill variables set by associating all determined local kill 
variables with the first encountered breakpoint. 

23. The computer readable medium of claim 22, further comprising updating on a 
user interface only the variables contained in the first kill variables set. 

24. The computer readable medium of claim 22, wherein determining the first kill 
variables set further comprises, if the node does not contain at least one other 
breakpoint: 

beginning with a root node, marking each node of a control flow graph which may 
be exited and reentered during execution of the program from the particular point; 

for each marked node, marking all variables of the control flow graph as a kill 
variable; and 

beginning with the node containing the particular point of the program, 
generating a list of unmarked nodes which may be reached during execution from the 
particular point. 

25. The computer readable medium of claim 24, wherein generating the list 
comprises: 

traversing the control flow graph from the node containing the particular point of 
the program to each subsequent node by following program control flow defined by 
arcs; 
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adding each encountered node to the list if the encountered node is not marked 
and is not already in the list; 

determining whether the encountered node contains a breakpoint; and 
if so, terminating a traversal along a current traversal path. 

26. The computer readable medium of claim 24, further comprising: 
propagating, to each unmarked node in the list, a propagated kill set from a 

preceding unmarked node in the control flow graph, wherein the propagated kill set 
contains a sum of all kill variables associated with all statements of the preceding 
unmarked node and all propagated kill variables propagated to the preceding unmarked 
node. 

27. A computer readable medium containing a program which, when executed by a 
processor, performs operations for determining variables to update in a debugging 
environment, the operations comprising: 

executing a task when a run command is received, wherein the task comprises 
determining a kill variables set comprising only those variables which may be affected 
by the execution of a program from, and including, a particular statement of the program 
to a breakpoint that can be encountered during execution of the program from the 
particular point; and 

if the task has completed execution when the breakpoint is encountered during 
execution of the program, updating on a user interface only the variables contained in 
the kill variables set. 

28. The computer readable medium of claim 27, wherein determining the kill 
variables set comprises: 

beginning with a root node, marking each node of a control flow graph which may 
be exited and reentered during execution of the program from the particular statement; 

for each marked node, marking all variables of the control flow graph as a kill 
variable; and 

beginning with the node containing the particular statement, generating a list of 
unmarked nodes which may be reached during execution from the particular statement. 
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29. The computer readable medium of claim 28, propagating, to each unmarked 
node in the list, a propagated kill set from a preceding unmarked node in the control 
flow graph, wherein the propagated kill set contains a sum of all kill variables associated 
with all statements of the preceding unmarked node and all propagated kill variables 
propagated to the preceding unmarked node. 
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